ASYMPTOTIC INEQUALITIES FOR POSITIVE CRANK AND RANK 

MOMENTS 
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Abstract. Andrews, Chan, and Kim recently introduced a modified definition of crank and rank 
moments for integer partitions that allows the study of both even and odd moments. In this paper, 
we prove the asymptotic behavior of these moments in all cases, and our main result states that 
while the two families of moment functions are asymptotically equal, the crank moments are always 
asymptotically larger than the rank moments. 

Andrews, Chan, and Kim primarily focused on one case, and proved the stronger result that the 
first crank moment is strictly larger than the first rank moment for all partitions by showing that 
the difference is equal to a combinatorial statistic on partitions that they named the ospt-function. 
Our main results therefore also give the asymptotic behavior of the ospt-function, and we further 
determine its behavior modulo 2 by relating its parity to Andrews spt-function. 



1. Introduction and Statement of Results 

Ramanujan's famous congruences for the integer partition function p(N) require little introduc- 
tion, as they continue to inspire active research even nearly a century after his original discoveries. 
He proved in [28] that for N > 0, 

p(5N + 4) = (mod 5), (1.1) 
p(7N + 5) = (mod 7), 
p(llJV + 6) = (mod 11). 
His approach relied on the modularity properties of the partition generating function 

1 



7V>0 {Q ' q)c 



where for n G NoU{oo} we adopt the standard g-factorial notation (a) n = (a;q) n := Y\jZo(^~ a Q 3 )' 
However, his use of Hecke operators on £-adic modular forms gave little combinatorial insight as to 
why the partition function satisfies (jl.lj) . 

Combinatorial partition statistics have subsequently been used to better understand the Ramanu- 
jan congruences, beginning with Dyson's definition of [21] the rank of a partition A. This is given 
by 

rank(A) := largest part of A — number of parts of A. (1-2) 

The rank was later followed by Garvan's discovery of the crank in [22J. Andrews and Garvan's 
subsequent reformulation for the definition of the crank in [5] then successfully completed the search 



Date: March 3, 2013. 

2000 Mathematics Subject Classification. 11P55, 05A17. 

Key words and phrases, integer partitions; rank; crank; Tauberian theorem. 

The research of the first author was supported by the Alfried Krupp Prize for Young University Teachers of the 
Krupp Foundation. 

1 



2 



KATHRIN BRINGMANN AND KARL MAHLBURG 



for combinatorial decompositions of the three congruences in (jl.ip . If o(A) denotes the number of 
ones in A, and ^t(A) is the number of parts strictly larger than o(A), then 

ww /largest part of A if o(A) =0, 

crank(A) , (1.3) 

V 7 |^(A)-o(A) ifo(A) > 0. V ; 

However, the study of these statistics does not end with the Ramanujan congruences, as there 
have been a great wealth of further results regarding the arithmetic properties of the crank and 
rank |12 [ 123 1 SB), connections to modular and automorphic forms, including mock theta functions 
|13[ I18|. asymptotic behavior and inequalities |16| I17j. and related combinatorial objects [2"1 14| [24] . 
In this paper we focus particularly on the latter two topics, and use analytic and number theoretic 
techniques to build on ideas introduced in the recent work of Andrews, Chan, and Kim [1]. 

Let M(m, A) (resp. N(m, A)) be the number of partitions of A with crank (resp. rank) m. 
Then aside from the anomalous case of M(m, A) when A = 1 (where the correct combinatorial 
values are M(0, 1) = 1 and M(m, 1) = for all m ^ 0), the two-parameter generating functions 
may be written as UOj 

1 in ( 1 \n n(n+l)/2 

cKri==E^"-^)^ = ^E "-V ■ (L4) 

N>0 
N>0 

Atkin and Garvan introduced the moments of these statistics in [9] as follows. For r G N, the r-th 
crank moment is defined by 

M r (N) := ™ r M (m, A), (1.6) 



and the r-th rank moment by 



N r (N) := ^ m r N(m, A). (1.7) 



Atkin and Garvan described algebraic and arithmetic relationships between crank and rank mo- 
ments, but the nature of their exact numerical values was first explored by Garvan, who conjectured 
a strong inequality between the two families of moments in |23| ; a related set of conjectures were 
later given by the present authors in [14J. All of these conjectures were subsequently proven, and 
the most definitive known results can be succinctly stated as below. 

Theorem. Suppose that r = 2k E N is even, 
(i) As N -> oo, 

M 2k (N) ~ N 2k (N). (1.8) 

(ii) For all A > 0, 

M 2k (N) > N 2k (N). (1.9) 



Remark. In both cases, much more is known than is stated above. The authors and Rhoades |16| 
proved that there are certain explicit constants A 2k such that 

M 2k {N) ~ N 2k {N) ~ A 2k N k p(N). (1.10) 
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Furthermore, Garvan |24| showed that each of the differences M2k(N) — N2k(N) can be written 
as a linear combination (with positive coefficients) of "higher spt-functions", which are manifestly 
positive counts of certain combinatorial objects. 

However, the simple fact that M(m, N) and N(m, N) are both invariant under m \— > —m clearly 
implies that (II, 6ft and (ll.7p are both identically zero when r is odd. We therefore adopt the definition 
proposed by Andrews, Chan, and Kim [3] in order to study nontrivial odd crank and rank moments. 

Definition 1.1. Suppose that r S N. The r-th positive crank (resp. rank) moment is defined by 

M+(N) := m r M(m,N), 

meN 

N+(N) := ^2 m r N(m,N). 

meN 

Remark. Note that if r is even, there is no new information gained in the study of the positive crank 
and rank moments, as for k > 1 

M+(N) = ±M 2k (N), and N+(N) = ^N 2k (N). (1.11) 

After introducing the definition of general positive moments, Andrews, Chan, and Kim focused 
on the first new case, namely, the odd moments M^~(N) and N^~(N). One of their main results 
states that the first crank moment is always larger than the first rank moment. 

Theorem (Theorem 3 in [1]). For N > 0, 

M+(N) > N+(N). (1.12) 

In this paper, we combine the above ideas and study the relationship between all positive crank 
and rank moments. Our main result precisely identifies the first two terms in the asymptotic 
expansion of the positive crank and rank moments. 

Theorem 1.2. Suppose that r G N. 
(i) As N -> oo, 

/ 2N 

M+(N) ~ N+(N) ~ j r AfS-Vv t- j 



where 

r 

62 



lr := r! C(r) (l - 2^) 



4V3V' 

Here Q{s) denotes the Riemann (^-function, 
(ii) As N — > 00, 



where 



r 3 2N 

M+(N) - N+(N) ~ S r m-ie^V * , 



r-l 

5 r := r\ ((r - 2) (1 - 2 3 " r ) b "' 



r-l 



4V37T 

As a corollary, we obtain a generalization of (|1.8p and an asymptotic version of (|1.9p for all 
positive crank and rank moments. 
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Corollary 1.3. Suppose that r € N. 
(i) As N -> oo, 

M+(N) ~ iV+(iV). 
(iz) There exists n r G N suc/i i/iai if N > n r , then 

M+(N) > N+(N). 

Remarks. 1. For certain small r, the expressions for 7 r and 8 r given in Theorem 11.21 must be 
evaluated using the analytic continuation of the Riemann zeta function. In particular, 

log(2) 



71 



2V2V 



3V31og(2) 1 , p 1 

03 = 5 , 02 = — , and di - 



^ 2 ' Z 2V2V 1 l6v/3" 

Although the overall result can be stated uniformly, these cases must be dealt with separately in 
our proofs. 

2. If r is even, these expressions are equivalent to those shown in |16j . In their detailed study of 
the case r = 1, Andrews, Chan, and Kim also proved (Theorem 6 in [I]) that 

M+(N) = J2d(\) (1.13) 

Ah Af 

where d(X) denotes the size of the Durfee square of a partition A and the summation is over all 
partitions of N. This sum was previously studied by Canfield, Corteel, and Savage, who showed 
that (Corollary 3 of p]) 

y d (\)~^WVN P (N), (1.14) 

Ah AT 

which is equivalent to our asymptotic formula for M^~(N). 

3. The relative error in both asymptotic expressions in Theorem 11.21 is of order N~2. In fact, our 
proof allows us to write an asymptotic expansion of the form 




M+(N) = 7r iVi- 1 e 7r V t 1 + bjN~2 + O \N 

for any S > 0, and the same is true of the rank moments (and hence also for the differences). 

4- In parallel work, Diaconis, Janson, and Rhoades |20] have also independently proven the main 



term for the positive rank moments as found in Theorem 11.21 part (i) Their main tool was the 
Method of Moments, which allows the determination of the limiting distribution (in the weak sense) 
of the partition rank statistic as the size of the partitions grow to infinity. 



5. Numerical data suggests that the inequalities in Corollary 11.31 part (ii) are true for all N, but 
although the constants n r can be made effective for any r, a uniform proof of nonasymptotic inequal- 
ities remains out of reach of our methods. It would be of great interest to obtain a combinatorial 
proof, and particularly to find analogues of Garvan's higher spt-functions from [24J for the odd 
positive moments. 

It is notable that many of the previous proofs for the asymptotic behavior and arithmetic prop- 
erties of even crank and rank moments relied on the modular and automorphic properties of their 
generating functions fjl -4j) and (jl.5j) . The positive moments do not share these properties, as the 
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singly-infinite summations in Definition 11.11 are qualitatively lacking the symmetry of the full mo- 
ments in (I1.6P and (ll.7p . The effect of this is seen in the presence of so-called false theta functions 
throughout our proofs. We have therefore developed an entirely different approach, using Mittag- 
Leffler theory, the Mellin transform, and a variant of the Hardy-Ramanujan Circle Method due to 
Wright |29| in order to study the generating functions of the positive moments directly. 

Wright's approach is not widely known, and gives much weaker results than Hardy and Ramanu- 
jan (whose technique was subsequently refined by Rademacher in |27| ) in the study of the coefficients 
of modular forms. Indeed, following recent further work [15], one can obtain formulas for the coeffi- 
cients of hypergeometric series that satisfy mock modular or mock Jacobi transformation properties. 
This was also previously used by the authors and Rhoades in order to obtain asymptotic series for 
even crank and moments with polynomial error in \17\ . However, these techniques do not apply 
to the positive moments, and the advantage of Wright's approach is that it is equally effective 
on any function with an asymptotic expansion. As such, his method lies somewhere between the 
Hardy-Ramanujan Circle Method and Tauberian theorems (which give the asymptotic behavior of 
the coefficients of a power series based solely on its analytic behavior near a single singularity). 
Wright's approach is powerful enough to provide an asymptotic expansion for the coefficients, but 
flexible enough that it applies to nonmodular generating functions such as the positive crank and 
rank moments. 

There has also been particular interest in the smallest nontrivial crank and rank moments. In |2j, 
Andrews defined the smallest parts function spt(A^) as the sum of the total number of appearances 
of the smallest part in each integer partition of N, and proved the surprising fact that 

spt(iV) = ~ (M 2 (N) - N 2 (N)) = M+(N) - N+(N). 

Note that the second moments are the smallest nonzero case of the full moments. Using Hardy and 
Ramanujan's famous asymptotic formula 

i _ / 2JV 

" (N) ~ 3 • (L15) 



the r = 2 case of Theorem 11.21 (ii) therefore implies that 



\/6 / — 1 f™~ 

spt(AO ~ — VNp(N) — =e V 3 , 

which was first proven in |llj . 

The smallest parts function has also been studied for its arithmetic properties, and satisfies three 
linear congruences modulo 5,7, and 13 that are remarkably similar to (ll.ip [2\. The parity of 
spt(iV) is equally striking, as it is entirely dictated by certain quadratic characters on the prime 
factorization, as was recently proven by Andrews, Garvan, and Liang [6]. 

In the course of their study of the positive crank and rank moments, Andrews, Chan, and Kim 
defined a natural counterpart to spt(N) for the first moments, setting 

ospt(AT) := M+(N) - N+(N). 

They then proved the positivity of ospt(A r ) (cf. (|1.12p ) by showing that ospt(A r ) in fact counts a 
certain statistic on partitions. In particular, they defined ST(A) as the number of even and odd 
strings in a partition A and proved (Theorem 4 in [6]) 

ospt(A0 = ST(A). (1.16) 

XhN 
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The precise definition of ST is somewhat technical, so we do not restate it until later in this paper, 
where we also derive some important combinatorial properties. Most notably, we will show that 
ospt(iV) is a weakly increasing function in N. 

Our next results describe the asymptotic behavior of ospt(iV). 

Theorem 1.4. As N — > oo, 



Remark. The relationship between ospt(iV) and p(N) is not immediately obvious from the combi- 
natorial definition of even and odd strings in |6], but in fact, it is likely that with precise asymptotic 
constants it can be shown that ospt(iV) < p(N) for all N. It would be interesting to obtain a 
combinatorial proof of this as well. 

Finally we prove parity results for ospt(iV) that resemble those for spt(iV). 

Theorem 1.5. If N £ N, then ospt(iV) is odd if and only if 2AN — 1 = £ 4a+1 m 2 for some prime 
£ = 23 (mod 24) and positive integers a,m with (£,m) = 1. 

Remark. This result is an immediate corollary of a short proof that ospt(iV) = spt(iV) (mod 2). 
The parity condition in the theorem statement is therefore exactly that given for spt(iV) in Theorem 



The remainder of the paper is as follows. In Section [2] we define symmetrized positive crank and 
rank moments, give their generating functions, and describe how their study is sufficient to prove our 
main results. Next, in Section [3] we use the Mittag-Lefner decomposition and Taylor's theorem in 
order to find the asymptotic behavior of the symmetrized positive moment generating functions. In 
Section|3]we apply Wright's variant of the Hardy-Ramanujan Circle Method to find the asymptotic 
behavior of the symmetrized positive moments, which proves our main results. Section [5] contains a 
detailed look at the case of the first moments, including the asymptotic behavior and parity of the 
ospt-function. Finally, one of our main technical tools is relegated to a brief Appendix, in which 
we apply a method described by Zagier to find asymptotic expansions for several series that arise 
during the course of the paper. 



Just as in Andrews' study of Durfee symbols [2] and Garvan's work on higher spt-functions [24], 
it is much more convenient to work primarily with symmetrized positive moments rather than with 
Definition 11.11 Modifying Andrews' and Garvan's notation in the natural way, we set 



2.1. Main results for symmetrized positive moments. Our main asymptotic results in The- 
orem [L2] are consequences of the following result for symmetrized moments, in which we write the 
leading terms using modified Bessel functions (following the standard notation I u (x)). Using Bessel 
functions rather than exponentials makes it somewhat easier to compare the two moment functions, 




1.3 of ©. 



2. Symmetrized moments 
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as the constants are simpler. There is a small difference in some of the lower order terms that 
depends on the parity of r, although we always suppress the dependence on r in defining 



P = P( r ) ■'- 

Theorem 2.1. Suppose that r > 2. As N — > oo, 



if r is odd, 



^ if r is even. 



where the constants c r and di r are given by 



r _ 3 
62 4 



:=CM(i-2 l - r )^ =r , 



Proof of Theorem 1 1 . £\ from Theorem \2.1\ We first consider the case r = 1, and note that Theorem 



1.41 is an equivalent restatement of Theorem 11.21 (ii) Combined with (|1.13|) and (|1.14p . we can then 



also conclude Theorem 11.21 (i) 



We thus assume that r > 2, and use Theorem 12.11 Observe (cf. Garvan's approach to even 
moments in |24j ) that 



r-l 



M+(N) = r\fi+(N) + Y J ca pt(N), (2.1) 



r-l 



N+(N) = rl v +(N) + Y, a e vt(N), 



for certain integers a^. In order to obtain the asymptotic formulas as stated, we use the following 
well-known asymptotic formula for the modified Bessel functions as the argument x — > 00 (which 
hold for any index v (see (4.12.7) in |3j): 



I v (x) = + O 



V2 



TTX \ X 2 



3 



This immediately gives part (i) 



For the difference of the crank and rank moments, we subtract the second line of (|2,ip from the 
first, obtaining 

r-l 

M+(N) - N+(N) = r! (/x+(iV) - r,+ (N)) + J> (p+(N) - V +(N)) . 



£=0 

-2 t 



Theorem 12.11 implies that every term in the sum is at most O I e V a \ anc [ simplifying the 



first term gives part (ii) □ 



8 



KATHRIN BRINGMANN AND KARL MAHLBURG 



2.2. Generating functions. We now derive useful expressions for the generating functions of 
symmetrized positive moments, which we will use to analytically study the asymptotic behavior. If 
£, r € N, define a "false" Appell-type sum by 

_ (_l)n+l a ^+(§+/>) n 

E - -ir-^r • (2-2) 



We further set 



(1 

n>l v 



FiAi) = E a zA N )i ■= TrSe,r(q). 

\Q)oo 



N>0 

Proposition 2.2. Suppose that r £ N. Then we have 

tf(N)q N = F hr (q), 



N>0 



J2r,+(N)q N = F 3 , r (q). 

N>0 

Remark. In other words, /i+(A) = ai jr (iV) and rj^~(N) = a3^ r (N). 

We do not provide a proof of these formulas, as they are entirely analogous to the proof for the case 
r = 1 as found in Theorem 1 of [6j and the case of even r found in Theorem 2 of [2j. In order to 
write uniform formulas for all r, we use the fact that r — = 5 + p- 

3. Asymptotic behavior of generating functions 

In this section, we describe the asymptotic behavior of the generating functions i^ r (g) when q is 
near an essential singularity on the unit circle. We therefore adopt the notation commonly used with 
modular forms and write q = e 2mT , where r = x + iy and y > 0. The overall asymptotic behavior is 
largely controlled by the exponential singularities of (g; g)^ , , which can be easily understood through 
modular transformations. The dominant pole is at q = 1, and the primary technical challenge is 
therefore to understand the asymptotic behavior of the sum Si^ r {q) near this point. 

3.1. Bounds near the dominant pole. In order to identify the nature of the pole at q = 1 for 
Si,r(q), we a Pply the Mittag-Leffler partial fraction decomposition. It is straightforward to verify 
that for tuEC 



(1 - e 27Tiw Y (-2mw) r ^ (-2mw)3 ^ {-2m)i ^ 

\ I \ ) 0<j<r \ ' 0<j<r v ' m>l 

j = r (mod 2) j = r (mod 2) 



1 1 

+ 



(w — m,y (w + my 
(3.1) 

where ctj are certain constants; note that a r = 1. By summing this expansion over all n (with 
w = nr), we obtain 



-pi i 



(—2irinT) r o<J<r (—2irinT)3 

j = r (mod 2) 



a . / i | 

— Ott^O Z-^ \ (n-T — m^J 



2mV ^-^ \ (nr — m)i (nr + m)' j 

0<]<r v > m >i \v ' v I 

j = r (mod 2) 

We now use this expression in order to determine the first terms in the asymptotic expansion of 
Str(q) m a certain analytic neighborhood of q = 1. 
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Proposition 3.1. Assume r > 3, y = 2 J^ > an d \ x \ <V- As N ^ oo, we have 

SeAti ~ Cr(-2TTiT)~ r - d^ r (-2mT)~ r+1 < N^ 1 

with 

c r := C(r) (1 - 2 1 ~ r ) , 
dt, r ■= -|c(r - 2) (1 - 2 3 " r ) - pC(r - 1) (l - 2 2 ^) . 

Proof. We first consider the contribution from the first bracketed term in (|3 . 2H . This reduces to the 
study of the functions 

9tj(r) ■= ^2(-l) n+1 n^q^ +pn . (3.3) 

n>l 

If j > 1, then gij is convergent at r = 0, with value 

\n+l 



(—-\\n+i 



IV s 
n>l 



where this expression is again to be interpreted as a limit when j = 1. Note further that if j > 2, 
then j is absolutely (and uniformly) convergent for all \q\ < 1, since 



9l,j 



n 3 

n>l 



We will apply Taylor's Theorem to obtain lower-order asymptotic terms in gi r , and make use of 
the fact that the resulting derivatives can be expressed recursively using 

/ i \ 2 d 2 i 2 

\2Vi) W 29 ^ = J9£,j-4{r) + epgtjsir) + p 2 g id - 2 {r). 
Taylor's Theorem can now be directly applied for j > 6 (as all terms are uniformly bounded), giving 
9tj(r) - g e ,j(0) - g'tMr < \r\ 2 sup g'l^w) < |r| 2 < AT" 1 . (3.4) 

The main terms in the proposition statement are given by the first two terms in (13 . 4|) , so the remain- 
ing task in the proof is to show that the other summands (j3.2[) are of smaller order. Additionally, 
we need to individually address the small values of j. 

The second bracketed term in (13. 2ft is a sum on j, and on these terms we use a simple uniform 
bound. In particular, 

WW « E « i + i « N k if j = i. 

n>l I 

for some constant C. In the case j = 1, we bound the (monotonic) sum by an integral, and the 
statement follows by the standard Gaussian evaluation. 

For the final bracketed term in (|3,2p . a direct calculation shows that for m E Z \ {0} (and values 
of r subject to the constraint |x| < y) 

1 1 



nr + m m 
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Thus for j > 1 we have the bound 

The final summation bound follows again through a comparison with a Gaussian integral. Alter- 
natively, it can also be shown using the modular inversion formula for the theta function; it also 
follows from Zagier's formula for asymptotic expansions (cf. Proposition lA.il also found as Example 
2 in Section 4 of |3U]). Moreover, for j = 1 we have 

1 1 nr 
+ < —s. 



nr — m nr + m 
Thus the corresponding contribution can be bounded by 

IrlVne-^ < J\T*- <C 1, (3.6) 
n>l y 

where the sum is bounded using Proposition IA.2I in the Appendix. This completes the proof for 
r > 6. 

For the remaining cases 3 < r < 5, absolute bounds are not sufficient to show that the Taylor 
series in (|3.4p is valid (which requires that the bounds are uniform), so we instead argue directly 
that the function g£j is uniformly bounded for j = —1,0, 1. The details are somewhat involved and 
are therefore found in Appendix [Aj where we follow Zagier's use of a technical tool related to the 
Mellin transform to study the asymptotic expansions of series such as gi j . See Proposition IA.3I for 
this final part of the proof. □ 

Corollary 3.2. Assume that r > 3, y = 2 J^ N , an d \x\ < y. As N — >• oo ; we have 
Fe, r {q) - c* r (-2TTiT)^- r e^ - d| >r (-27m-)f- r <C N%-*e n V%, 

where 



2vr 



and dlr :=-±=(-^ +dl ^ 



Proof. Recall the modular inversion formula for Dedekind's eta function (Theorem 3.1 in [7j), which 
states that 

rj L±) = ^ v (t). (3.7) 

We use this to obtain the expansion 

1 -9*^ -V^e^(^)(l + 0(e-^ 



(«)« vH) 



Along with Proposition 13. 1| this implies the claimed expansion, as 

j±-S e ,r(q) = v^e^ (l + ^ + 0{N- 1 )^ (s r (-2^r)- r + ^ r (-2vrir)- r+1 + (n^ 1 
= c r V^iTe~^ (-2iriTy r + (-7^ + d~l,i\ V^ire^ (-2mTy r+1 + O f Anr'^e^VTj 



□ 
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3.2. Bounds away from the dominant pole. We next consider the behavior of Fi r when q is 
not near 1. First, we provide a simple uniform bound for S# tr . 

Proposition 3.3. If y = 2 ^ 6N , then we have for r > 1 

S it r(q)\ <iVi+i 
Proof. Bounding each term in (12. 2ft absolutely, we find that 

Si, r (Q)\ < (1 \ iy EM^ <&N?Nz=N*+z f 

^ '1'' n>l 

where the final bound follows as in (13.51) □ 



This leads to a uniform bound in the region away from q ~ 1 that is exponentially smaller than 
the asymptotic formulas from Section [3.11 

Corollary 3.4. If y = — 4== and y < \x\ < \, then we have for r > 1 



r , 1 



TV I N 



\F ttT (q)\ < iV2 + 4 e 2 V 6 . 

Proof. We again use the inversion formula (|3,7p to obtain the bound 



1 ,1 „, V ^ -2- 



< |r| 2e 12 ( l2 +» 2 ) < e 24 y < e 2 * 



6 



\{l)c 

Combined with Proposition 13.31 this gives the claimed expression. □ 

4. The Circle Method 

In this section we apply Wright's variant of the Hardy-Ramanujan Circle Method and complete 
the proof of our asymptotic expressions for the positive crank and rank moments. His approach 
differs from Hardy-Ramanujan and Rademacher's mainly in the choice of certain parameters (which 
were reflected in the ranges we considered in Section [3]), so the initial setup begins as usual. Cauchy's 
Theorem gives an integral representation for the coefficients of F( r , namely 

aeAN) = 2riJ c ^r dq = J_i Fe ' r K e ) e dx ' (41) 

where the contour is the counterclockwise traversal of the circle C := = e v5l |. We separate 



4,lj) into two ranges, writing a£ yr (N) = V + I", with 



1 := / F£ r [e ^ e V & ^ 

I" := / Fi r [e vW e V & dx. 

<[a>[<i ' v y 

The first integral provides the main asymptotic contribution, while the second is of exponentially 
lower order and will be absorbed into the error term. 
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4.1. Main arc. We now show that the main asymptotic terms stated in Theorem 12.11 arise from I', 
and begin by rewriting the integral as 



2VM J-i ' V / 



du. (4.2) 



In other words, we write r = 2 Jqn ^ u ^ w ^h \u\ < 1. Our immediate goal is to rewrite /' 
equivalently in terms of Bessel functions, up to an allowable error. 

Proposition 4.1. Assume that r > 3. As N — > oo, 



*T* 3 T I /2JV\ , AT r 5 T / 2N\ Ar r- 7 ^./M 

I'-(ViV2-4J r _| W— -d^ r JVT-a/ r _6 IW-g-J <iV 5 -4 e ^V 3 . 

Before proving this result, we first relate the integration terms that directly appear in the evalu- 
ation of I' to modified Bessel functions. For s £ K, we adopt Wright's definition |29| of an auxiliary 
function 

'l-i 



2m 

The next lemma relates P s to an appropriate modified Bessel function. 
Lemma 4.2. As N — > 00, 



/ 2N\ M JW 

Ps-i-s-x l^y — J <e 2 Vs. 

Proof. The loop integral representation for the modified Bessel functions [5] states that 



3 y 27ri7 r 



where T is Hankel's standard contour that begins in the lower half-plane at —00, proceeds counter- 
clockwise around the origin, and returns to —00 in the upper-half plane. In our setting, we set T to 
be the piecewise linear path consisting of the segments 

74 : (-00 - l -, -1 - , 73 : ^-1 - ~, -1 - i \ , j 2 : (-1 - i, 1 - i) , and 71 : (1 - i, 1 + i) , 

which are then followed by the corresponding conjugate mirror images 73, 73, and 74. Since P s = f , 
it is sufficient to show that all other segments are bounded as claimed. 

This contour is very similar to that used in Lemma 17 of Wright [29J, though he did not use an 
infinite contour, since he only considered integral s (and therefore had no branch cuts). He directly 
showed (equations (5.53) and (5.55) of [29]) that 

3tt rw r _ I N_ 

<C e 2 V e an( j / < e V a 



'72 ^ 73 

so we need only bound the integral along 74. On this segment, Re (7) < 0, so 



« / e^VT* 



1 

-t + ~ 
2 



dt < iV~2e" 



'74 

where the final asymptotic inequality follows from a simple bound for incomplete Gamma function. 

□ 
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Proof of Proposition \4-l\ By Corollary 13.21 and (I4.2j) we have 
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I' 



1 



2V6N J-i 



'6N 



Lv 



'6N 



L-2. 2-K 



+ 0{ N2-i e 



du. 



and the error term gives the (absolute) error bound as claimed in the statement. For the two 
asymptotic terms we calculate the general identity 



2V6N 7-i V V6iV 



'du 



2Vqn Ji+i VvWy 

71 A p., 



where we have made the change of variables u = i(v — 1). Along with Lemma |4.2| this completes 
the proof. □ 

4.2. Error arc. We now turn to the integral I" and show that it is exponentially smaller than the 
main asymptotic terms in Theorem 12. II 



Proposition 4.3. As N — > oo, 



/' < N2 + 4 e 2 V 6 , 



Proof. Using Corollary 13.41 we have the simple absolute bound 



II"! < 



rix\ it 

y 



tt^N r . 1 H-,/K 

dx < e~e~N2 + l e 2 V « . 



□ 



We have thus proven the following asymptotic result that gives Theorem 12.11 when £ = 1 and 3. 
Corollary 4.4. Suppose that r > 3. As N — )■ oo, 



6 



6 



6 



This completes the proof of Theorem 12.11 for r > 3. Furthermore, the case r = 2 of Theorem 12.1 
is found in the proof of Theorem 2.1 of [1 



5. PROPERTIES OF THE OSPT-FUNCTION 

In this section we prove Theorems 11.41 and 11.51 We begin by proving a combinatorial inequality 
for the ospt-function, and then proceed by describing the relationship between the ospt-function 
and previous analytic and arithmetic results. 
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5.1. Combinatorial results. We first define several partition statistics. Suppose that A is a 
partition. A run of length L is a sequence of consecutive integers such that each of m, m+1, . . . , m+ 
L— 1 occur as parts in A, and m + L does not (however, m — 1 may occur in A.). Following Andrews, 
Chan, and Kim [4], we further define an odd string to be a run of length L that begins at some 
odd positive integer 2k + 1, such that 2k + 1 occurs only once in A and L > 2k + 1. Similarly, an 
even string is a run of length L that begins at some positive even integer 2k, with the additional 
conditions that 2k — 1 does not occur as a part, and that L > 2k — 1 is odd. The total number 
of even or odd strings contained in A is then denoted by ST(A) (note that a single partition may 
contain multiple even and/or odd strings). 

In a remark following Corollary 8 of [3], Andrews, Chan, and Kim showed that ospt(A) is always 
positive. In fact, we now prove that the ospt-function is weakly increasing. 

Lemma 5.1. For N > 1, 



Proof. Suppose that A is a partition of size N that contains at least one even or odd string. We 
describe a simple injection that sends A to a partition A' of N + 1 such that ST(A) < ST(A'); this 
is sufficient to prove the claim by (|1.16p . 

If A does not contain any Is, then we define A' by adding a 1 to A. There is now an odd string 
in A' beginning with 1. If there was an even string in A that began with 2, then this odd string in 
A' serves as its replacement in the total enumeration, and the odd string is otherwise an additional 
string; in either case we have ST(A) < ST(A'). 

If A contains exactly one 1, then it contains an odd string beginning with 1. We define A' by 
removing the 1 and adding a 2 in its place, which deletes the odd string. However, this then creates 
an even string beginning with 2, since even if there were already parts of size 2 in A, there were 
no even strings due to the presence of the part 1. Furthermore, this procedure does not affect any 
other strings in A, so again ST(A) = ST(A'). 

Finally, if A contains two or more Is, we construct A' by adding an additional 1. Since A does 
not contain any odd or even strings beginning with 1 or 2, the construction of A' does not affect the 
total string count, and thus ST(A) = ST(A'). □ 

5.2. Asymptotic behavior. We recall the generating function for the ospt-function from Section 
3 of [4|, namely 



The principle estimate needed to conclude Theorem 11.41 is the following asymptotic result for 



ospt(A + 1) > ospt(A). 




(5.1) 



For convenience, we define the following notation for the hypergeometric sum portion: 




Tig). 



Proposition 5.2. We have 
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Proof. As before, we use the Mittag-Leffler decomposition (I3.ip 



_ V 



e 2 1 ^-^ ( \ 1 , 

iyi + . (5.2) 



1 — e y y \iy — 2-Km iy + 

The contribution of the first summand of (|5,2p to T (e~ y ) is described by the asymptotic expansion 
of y~ 1 g(y), where 



5(y):=E ^ ( 5 - 3 ) 



n 

n>l 



Proposition I A. 41 implies that 



y 1 g(y) ~ ^ 



so the remaining task is to show that the other terms from (|5.2p do not make any contribution to 
the asymptotic main term of T(e~ y ). By simplifying and regrouping, we find that the remaining 
sum can be bounded, up to asymptotic constants, by 



yZe- n2 y (l-e^)nV „ 2 l - , 

m>l y 



y 

n>l 



which evaluates directly to when y — > + . □ 

Ingham's Tauberian theorem relates the asymptotic behavior of such a series to its coefficients. 
The following result is a special case of Theorem 1 in |25j (see also Theorem 1'). 

Theorem 5.3 (Ingham). Let f(z) = ^2n>qO,(N)z n be a power series with real nonnegative coeffi- 
cients and radius of convergence equal to 1. If there exist A > 0, A, a 6 R such that 



/(2)~A(-log(z)) Q exp 

as z — > 1~, then 



-A 



logO) 



X) °( m ) ~ T"7= ^T5" exp (2V^4JV) 

as N — > oo. 

We are now able to prove the asymptotic behavior of ospt(iV). 



Proof of Theorem \l-4\ We use Inham's Tauberian theorem in order to conclude the asymptotic 
behavior of ospt(iV). In particular, Lemma |5 . 1 1 implies that Theorem 15.31 may be applied to 

(1 - q)0{q) = 1 + X (ospt(AT) - ospt(iV - 1)) q N . 
N>1 

Combined with Proposition 15.21 and (11 . 15[) . this implies that 

N i 

V T 7T /2JV [ 

1 + X (ospt(AT) - ospt(iV - 1)) = ospt(iV) ~ — V 3 „ _ p (jv) > 

m=l 

which completes the proof. □ 
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5.3. A simple congruence modulo 2. Theorem 1 1.5 1 is an immediate corollary of Andrews, Garvan 
and Liang's description of the parity of spt(iV) (see Theorem 1.3 of |6j) and the following result. 

Lemma 5.4. For all iV£R, we have 

ospt(A) = spt(A) (mod 2). 
Proof. Recalling (|1.11|) and using the fact that a? = a (mod 2) for any integer, we find that 
M 2 + (iV) = rn 2 M(m, N) = ^ mM(m, N) = Mf(N) (mod 2), 

m>l m>l 
with a similar statement for the second rank moments. Thus 

spt(iV) = M 2 +(A) - Nf(N) = Mf(N) - N?(N) = ospt(iV) (mod 2). 



□ 



Appendix A. Asymptotic expansions of infinite sums 



In this section we present detailed proofs for the asymptotic behavior of several summations that 
appeared in Sections [3] and \E\ Our chief technical tool comes from Zagier's treatment of asymptotic 
expansions for series found in Section 4 of |30j. In particular, suppose that a smooth function 
/ : (0, oo) — > C has an asymptotic power series expansion around 0, which means that for any 
S > 0, 

s 

f(t) = Y J b n t n + 0{t s+1 ) (A.l) 

n=0 

as t — > + . For any a > 0, Zagier considered the summation 

9(t):= £/((m + a)t), (A.2) 

m>0 

and showed that its asymptotic behavior can be simply described in terms of the coefficients of the 
expansion (lA.lj) . A function / is said to be of rapid decay at infinity if L \f(u)\du converges for 
some t > 0. The following result is stated as the first generalization of Proposition 3 in [30] . 

Proposition A.l. Suppose that f has the asymptotic expansion (jA.ip and that f and all of its 

derivatives are of rapid decay at infinity. Suppose further that If := f(u)du converges. The 
function g as defined in ()A.2[) then has the asymptotic expansion 

JW t ^ n + 1 

71=0 

where B n (x) is the n-th Bernoulli polynomial, defined by = Xm>o B n (x) ^t- 

Remark. This statement corrects a sign error in [30] . where the sum is added rather than subtracted. 

We first apply this result to prove a bound needed in the case j = 1 in the proof of Proposition 
I3~T1 

Proposition A.2. As y — > + 7 

Z-^ y 

n>l y 
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Proof. We let t := ^y, and rewrite the sum as 

7£/(nt), (A.3) 



t 

n>l 



where f(t) := te * 2 . Proposition lA.il then implies that 

J2f(nt) = I -l + 0(l), 



t 

n>l 



with the integral evaluating to If = ^. This implies the proposition statement. □ 

We next use the technique to complete the proof of Proposition 13. II in the cases of small r. Recall 
the definition of ggj may be found in (|3.3p . 



Proposition A.3. Suppose that y = and \x\ < y. If j = —1,0, or 1, then 

9i,j(r) < I- 

Proof. We start with the case j = 1, and first assume that £ is odd (so p = 0). By definition, 

/ 7ri£(2n-l) 2 r 7rif(2n) 2 -r \ 

fcW-Ekii ■ < A4 > 



n>l 



We show that the real and imaginary parts are both individually bounded, focusing only on the 
real part, as the imaginary part is treated identically. Euler's identity implies that 

, ^ f e-^ 2n -^ 2 y cob (ire(2n - 1)V) e - rf ( 2 ™)^ cos (ir£(2n) 2 x) \ , s 

n>l \ / 

In order to combine these odd and even terms, we begin by writing 

— 1 , Q ( 1 

2n 2n — 1 yra 2 

If this big-0 term is inserted back into (IA.5j) . the sum is again absolutely and uniformly convergent, 
so we may discard this error term without affecting the overall convergence. 
We use the following trivial bounds in our estimates: 

| cos(x + a) — cos(x)| < min {\a\, 2} x, a, G M 
|1 — e~ x \ < min{x, 1} x > 0. 

These bounds may be applied once the even terms in (|A,5P are rewritten in the following way: 

-ne(2n) 2 y ( f(2n) 2 T ) p -ni(2n~\f y f . . 

I J ] = \ n _ l ( (e-^ n -^ - l) cos (nl(2n) 2 x) 

+ ( - cos (vr£(2n - l) 2 x) + cos (vr^(2n) 2 x) ) - cos (vr^(2n - l) 2 x) J . (A.6) 
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The contribution of the first pair of terms in (|A.6|) to the sum in (1A.5|) is then asymptotically 
bounded (up to a constant) by 

— n£(2n— l) 2 y p ^n- 2 y 

E - 2n -i ^{y(^-i)A}«y E e ~ ny+ E — ( A - 7 ) 

n>l l<«<?/ _1 ™>?/ _1 

n>;/ _1 

where the first sum was bounded using a comparison with a Gaussian integral and the second by 
a comparison with the incomplete gamma function. The second summand from ()A.6|) also gives 
(noting that |x| < y) 

e -irl(2n~l) 2 y e --wl(2n-l) 2 y 

E 2n _ 1 min{l,|x|(2n-l)} < E 2 n - 1 min ^' n ^ ^ ^ ( A ' 8 ) 

n>l n>l 

Since the third term in (|A.6P cancels the odd terms in (|A.5p . the real part is bounded overall, as 
claimed. 

The proof is analogous if I is even, with the only difference being minor shifts in all of the 
exponents. In particular, in this case 

(_l)"+l g l(™+3?) 2 



9£,l( T ) = 1 E 



n 

n>l 

so all occurrences of (2n— l) 2 and (2n) 2 from (|A.4p through ()A.8|) are simply replaced by (2n — 1 — 

and (2n — ^) 2 , respectively. 

The proof that gi t Q is uniformly bounded is similar, although the first term in (1A.7P is only 

— 1 2 

bounded by a constant rather than y/y. Indeed, in this case the first term is bounded by y Y2n=i ne ~ n y ■> 
which is bounded by Proposition IA.2I to yield the claimed result. 

Finally, the case j = — 1 only arises if r = 3, in which case p = 0. As above, we separate the odd 
and even terms, and consider only the real part, as the imaginary part can be treated in the same 
way. We have 

2 



Re( 5l ,_ 1 (r)) = E 



n>l L 



(2n - l)e- 4 ^( n -5)^cos Unl(n-^\ x j - 2n e - 4 ^ n2y cos (4vr^n 2 x) 



2 ^ E (/f ((" - Vy) " /f (*>/*)) 



(A.9) 



where 

/„ (t) : = te" 4 -" 2 cos (47r£vt 2 ) . 

Note that /„ is an odd function, and thus its Taylor series only has odd powers of t. Proposition 
IA. II then gives the asymptotic expansion 

£ (/f (( n 4) ^) - '? (n ^ } ) = ^ + °f - ^ + °f (A - io) 



n>l 
so long as 



/*oo /*oo 

7 /: = / f v (t)dt= / te" 4 ^ 2 cos (4vrfot 2 ) eft 
Jo Jo 
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converges. The integral may be uniformly bounded as 



poo 

\If\< / te- 4nU2 dt < oo, 
Jo 



which, combined with the assumption that | < 1, gives an overall bound for (jA.lOp that is uniform 
over the claimed region. The expansions ()A.9P and (|A.10p are therefore uniformly bounded as 0(1), 



which completes the proof of the proposition. □ 

We conclude by proving an asymptotic expansion used in the proof of Proposition 15.21 
Proposition A. 4. With g(y) defined as in (15. 3D . as y — > + we have 



Proof. We write 



with 



g(y) = iy + °(y) ■ 
g{y) = E (j (( n ~ 5) y/yj - / (V^)) 



f(t) ■■= y — t '- = 2t + o (t 3 ) . 

Proposition IA.1I then gives the expansions 

£'(R)^-*GW o 

E / ^ n Vy) ~ 4 - B 2 (l) y/y + O (yi) , 



n>l 

with the convergent integral given by 



If = I f(u)du < oo. 
Jo 

Using the fact that ^(x) = x 2 — x + g, we thus find the overall expansion 



g(y) = y 



□ 
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